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(57) Abstract: 



PURPOSE: A sweep-envelope and line- 
sweep computation method for general 
sweep boundary is provided to calculate 
the line-sweep of corresponding line 
segments, approximate boundary 
extraction, and extract the general sweep 
boundary on a 2-dimensional plane. 

CONSTITUTION: Two objects are 
approximated as polygons having the same 
number of vertexes(801 ). After start points 
of two polygons are searched(802), the 
start points are started and line-sweeps 
are calculated to corresponding two line 
segments in a clockwise direction(803)..lf 
the number of line segments exist in the 
polygons, the number of line-sweep is 
generated and the generated line-sweeps 
are added to two polygons through a union 
arithmetic for obtaining a sweep region 
(804). 
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*SS^I *lth Bl»^« °o^l £^1 ^gf ^^A|3|P| ?leh imEIS ^ Sfe 3|^0H*II§ M£5l 

a^ 3:^011 cfEi ^g-en^eoii eiej^ue a»fe m 1 gm-^aam sx-iichi eis^ ¥ mm mo\s\ ^ei^ne 

H&»t xii 2 emi; age ¥ sxii on shsct^ >jg Ahoi^i ^ei^ne Htf»fe xii 3 B3i; -a etfgj&oii caaj- eai- 
swoi g!eh*:9 s^i^e ^isib hi 4 bjiim sgenn, ijs^s s^ji^i «e s^eh soii oigg. 

5=8 
ahoicH 

Bjoi^tj, ^H-El^M, 3 2xh£! S3 

SAJIAj 

^S0| ^g£|^ 8hHSI!CH AI^Bfil ^£0i|A|£. 

se 3 e h ^3011 cue 2xf^i gie^a s^i<ye x\&m m, zib^i- sx-ii on chsh am^us ^moj siifM moi^t wiaie. 

£ 4 te S g^gOII 2xf^ S^I^M ^l<^& (EH, ^St[ gx-i!0il CHoH £f°J^i§ ^1^6^01 5!§§[ sUfM SOI^ 0IIA|£. 

£ 5 fc S ^SOil 2x1-^ (EH ^oi^^io, m = m Oj|A|£. 

£ 6 & & ^schi 6^-^ or sty oi § ir ra, ^ei^^e oigs^oi eu^ee EAhohfe ^§ oiiais. 
£7§g g^goii a}^ 6^§oi si^oie tr (EH, afei^^e oigmoi eu^ee eAho^ oiiais. 

£8§g ^SCHI CLfS eiSth ¥ Mx-||AhO|2j 2^ ^oj^^MM ^S0|| CH^ ^^'AlOj! o§£. 

£ 9 fc s ^soii ine eis&i- ¥ ^^ai-oihi ^i^s^ ^goii am mkMou n^. 

11 : gg*£H£l§£|°ooi2 : ^^i^Sxl 
13 : S5^I^SX|ooo14 : EJ^Sxl 
15:a^SXI 
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^g0| ^ofe g* H ^0t°| g2IPI^ 

e wee ^u-ey^e a a&s oisb ^suf ^bappi E^g§ :^b sseis gi 

S 4* 2ife 3|^0Hxll0ll »B hl5| g^OIIAH ejaj- r^H OH, ^i-^^lf 31^5^1 ?ima 

assa dfej^^e 3H**»oi s^iid =A^shoi 2xm ss^oiiaihi sj«j- ±m ^sspi ?ie ^sni- 

^bappi ^^nmm imm ^eh^ gjg ^ 2i= ^ohxii chi &b 3101a. 

chs bapi sstois if 2i cm, s^n xmei sioibck am r^a chi ah ^ a* si sapi- e^ioioi gsipi- ess ui- 
s 4 s sick a^a ^31^ 3 gats Hawt S3n<ye ^§s^ ^leicii, 01 §xu°i sh^s 25^1, °j3H^3i s^si sh^oii ^is 2^ 

£JCH #2 P»ei. §*PP112I S^gjg, ^S^OIlAi SSSJXI S HI3S&B HBOIIAI »9»3II M§I 4- 21 Ch 

3ehu, s^e sBm^ 33i£!2j #&si ch&i^ ^xiioich oi ^ms\ m^ou WoWMtz mmz\ s^i<y3f ^<y°] 4^3£J s 

ii 0|§6fe »B0| »B|X| 01 ^8 ±JS «SE»3| ^R! OHiei, ^x|*ie££ gigs; 01 XI 8PI HHSOH. Z^BB S*l 

oiib ^goi seb, oigd o m oh ah ^ ei^g, 2^s>, °J35^i b^ mxhi^ 2319 mmm e¥ sh^it 4- 

g*fe ^nmo\ 210. 



S iSS, 6PIB bh2f US 8Ha»2l ¥I§K)1 31 2! 9 ^o^, 2x^ i^^Qil AH giy 33l£g QH, ^^-eH^li If 

511^5^1 ^01 6HS- &2i±mm D\\&mo\ ^mm ^Mmmo\ 2»« b^oiiaisi ae- s^i^m ^epi «e 



^>oi ^^s^i ?ib e ^sg, ^ ^eh chi ^gsi^ ^-engje ^ ^ei^g oigB ^^^^ §^i<y ^soii s>ichai t mxii 
mhj ths&si §?ii^25 =AfB m^tow a>^ ^^-eii^eoii eiei^ge cnsfe xji 1 ^y^oi-i) sxhi ait ei^B ¥ m 

XII AhOIHI 5E &21±mm &ttolz= M 2 &]§B ¥ gxll Oil 6H&Sfe AhOIHJ eiej^^e 2<^6fe M 3 3^1; ^ ^Ol 2 ^Ill- 

Oil s^!^ eMifmoi si^i x-ii 4 b^im H&moi ot^oj^i 31 f§2s bq. 

5EB, ^ H^AilAHM =Pb|B S S E| Oil t ^S^2J %D\\&2.^ Ef AFB ^51 Oil d>E| ^^-211^^011 £f£!^t}g CHSfe 31 1 ^l^ 

; ^&.^^6H2 ^x-IIOil £ISB ¥ Mx-ll AhO|°| ^ei^^M 2<^Sfe 73I 2 21^; ^Ol eiSB ¥ S X-II Oil §H&Sfe AFOi 

s\ ?}°i±mm 31 3 3i^; ^ ^,01 s^^hkhi a}Bf s^i^i ^ti eaufs^oi ^y^g ^mm^ m a J\^m ^bappi m 

^^b ^§§ sj §§8 §¥i &^b ae^i ^a-iib ist emcx sssh g soia. oisk see &^moi ^ ^ 

SOII Hf^ bf^^B gJ^AIOilM ^ Ail 61 ^gtia. 

5E 1 & « ^ k S0| o^H^IIQI A|^H£J ^^Oj|A|£0|CF.. 

£ 1 CHI £AI3 Hf2l ^01, ^Sh^oi mH^IIQi A\±*ms, SSXH £ISXI (11 )3 , ^£JxH £| SXI (1 1 ) CHI ^^l SJ §xl(1 2)2f . ^^I SJ SXI (1 2) Oil 

M^^|^&x|(13)£f, ga^£ISx|(1 1)011 ^^^} gj^&x|(14) ^ #^Sx|(15)M nPUIBP-. 

CN^IA], 5hE^IIC>i AI^^B, i^Ei£] Sx^l AilOimH ^ElSf^ g»SBI3XI(1 1 ), 4^1 e^xH £1 SXI(11 > Oil M H^3^# XHS 

5f2 4iye oigsj^ se^ 4=iseoii ^^si^ aioiEHg xnsm^ ¥^i^sxid2)£f es^i^§rxid3) ^ Afgx^si aioiEi s 

^IB ^a^§Xl(14,15)M 

3B.IH, 40| S£I>|£!S£l(13fe QI^Hj EIIOIEiM XHSo^ Bm, £J\ SXI(14 P 15)fe ^^^21 3IMH, P^MBIIOI §xl ^ H 

if S&BP-. 

A^isj. mHSIIOt A|^^2J ¥^l^§X|(12)0|j^ 2x^ SB^0||A|oj ^ S^II^BJ [ffl, 11^2? 511^5^1 

°l ^01 afei^^e ^ll<^Uh01 S^l<y EAfm^l ^IB H^H^Ol X-i§gCH 2i^01, ^Ol e^xH£|Sxl(11)SJ 3ICH0II Hf£f 

£ 2 S ^SOil TtB 2X[m ^±^2\ Ol|A|£SA|, mMD[ &0\\M Q^M^ bfflW g^0|^ §^oj S^I^IM $SBD. 

£ 2 Oil £AI3 Uh2f ^Ol, (a)^ iJ«^UH| d\R^\^m SOj¥^ mx]\D[ m^\0\J\\ m S^OIQ. sjso| zp^ g^g CLf B| gS| 

oi cn mm^9.^ mmx\\j[ sd. 

(b) ^ (a) 2i 3iH&iigjg tjf§2£ 5^ mx]\mm UEj-yQ. 

(c) ^ (b)2| gx-ilM S¥ S&ofe g«£| §3H<ye SOI^Ch 0| S^ll^B ^ ^SOIIAj 3IAIB ^^-eU^e ^ £f2J^^ 3I& ^SOil 
°l6h01 B&OISI 3°^ ^^21 ^^01 0H¥ ¥EgQ. 
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£ 30(1 £AIH tihSJ- 901, (afe SI^S UE} L4 B^ti: 52JS g*||o| ^U0||AH2| B»IB« SOlSCh 01 HH , 3^£r A^H^ Q>s^| ao . 

(W^ cn^s^oi ^ a0 || d[£f ±m-vi^mm jw&nm dtn, (a)°j ana b^si g-sa s^b shah s^i^i sojsck aaa 2 
gjoi B^mw §^6f2, A^eim-^ »sixi £10°^, ^i^e esn ^tj-en^ i ee oi^^ei ^Mm 4=£ waixieh n 

Jtti i§i AIZIOI dlse^OIQI, D. ^3|HJ §i£ 3&B 4- 01011 UISH (b)2| ^U-eOgJM ^DUMB BBtt Q£hB e^H 2*B« 31^ 

(c)^ eias Mxii Moioii e waooAi *haiqh= ^2i^ue a<*»oi (wsi saton chshah ^u-eniJe oh^ ve§ 

£ 4 fe b aeon Ttm 2xtm s^ii^g a. **bb mxw\ am am^ng ju«&oi ^§th aaa soi^fe odaieoio. 

2 4011 £A|H Um 901, (afe £|±!!©S UEfy £ £&2| ^UOllAia R¥ MMMM SOI SO. 01 [EH , Ah£]HfM D} = ^| 

HO. 

(b) *r cH^^^ej ^aoii ed-£j- ^^-eu^ee ^mxi (a) si sxua b^si tst^ E£hs shai soi^a. £ 421 s 
s b^swcl oi on mm. (wsi ^tj-eugje aaa a^s esH aaa h^hhxib. dh^ nmn vh^xi am. 

(c) te 2JS^ 5^ S3I A^ 01 Oil g s § 0|| AH XII AtShfe Z}o}±^m JltfSKM (b)SJ ^UfCHi CH oH AH ^U-Si^g 331^°^ OH^ ¥£g 
Ch 

£ 5 S BaOII CQS 2^0, ojuj^g Sl^jf Cffl |J2*[ ^oj^go| ssg Oj|A|£0|C|-. 

£ 5011 SAIH dF2f ^"01, (a)^ CHS^oj ¥ ^j^OI SxIXI ^ EH CHI AH Zl B|o]^gO| mm A|2H2£ S^a^ S¥0|O. SXHI iOJI 

^§.M^^ L(iJ)°l A|Sf§3[ ggOl S(i,j)2f E(ij) ^tEH, I a (l+1)&!«H M^il^l SH&^^OI B^OiLH^ 

A|3|»»SS Cfg3f ^X|ge SCf: S(ij). E(iJ), E(i+1 j), S(i+1 J). 

(b) fe (a)S| ^EH^ E|oj^:^0| &^4I2S 3 ^X|gg Al^l^^o^ CHi SCf: S(iJ), E(iJ), E(i+1J). 

(c) fc (a)a BBI 3 ^^^^ S= AWSOIOt Qii 98 ^XISM 9^11 HQ: S(ij), E(iJ), SO+1 j). E(i+1 j). 

(d) t ¥ <y^O| il^mXI^ &XIB, Al^-gHJ- i§§ S^Sfb d^MOl Sx^ofe S¥0|Q. OIUH, ^oj 5^8 (a) 21 9XI&[, 
^Xl§^ DM 901 a^Qf: s(ij), E(ij), S(i+1J) ( E(i+1,j). 

(e) ^ ¥ d^OI mx^Q. OIUH. H2XFS0I CBfS ¥^H°J ^^§01 ^^thQ: S(iJ). S(i+1J) P C a E(iJ), E(i+1 j), C. 
(ffe (e) Oil AH xHg ¥ ^^01 Hlxhm^QI. 3 HlX^gOl CD[ A|^go|| SH^^Cf. m ^H°J ^^[§0| Ej-eJ^^S ^?^E[Q: E(i,j), E(i+1J), C. 

(f) ^ (e)oiiAH xng ^ &mo\ mxmttCM, n Bxfg c^i- ai^soii bhs^ck ;hhj ^^§oi e}°i^ue ^gmcf. eoj); eo+u), c. 

(g) b (e)OIIAixHg ¥ <y^0| IilXf6f^Ej|, 3 3x^0 1 C^F d^^lOII ^01 2i^| HQ. 0|(EH^, ^ ^H°l ^^S0| df2J^^# S(iJ) P E(i, 
j). E(i+1j). 

tU^Ai, (a) LHXI (g)°| ^h^th £E ^ej^^Me S&mDi, 0lfe^°^o^ eSHO. 

^ 6 s s ^soii ca^ 6^§oi snoie ^ (eh, a^ei^^e oiemoi eo^ee EMsib oiiais^ah, oio se ^ei^^o! (a)oii sh 

£ 6011 £AIH Ufa ^01, (a)^ gJSal: ¥ 6^11 UEfyiCf. 

(bfe (a)°j ¥ 62i^e 3^°^ ^i^6^ai ^^-eu^se ^i^th 5101a. 
(cfe eiei n& ^o\c\. 

(d) ^ (b)01l (c)M CmCA ¥H2HS ^3fO|CK 

(e) ^ ^oj^^e ^x^o^ QH5^ Hf§M MOI^ 5101 Cf. 

£7Eg ^goii ccfe 62*1101 aisois m w, &zi±mw oigsfoi en^ee EMSfb ^§ ohais^/h, oim afei^^oi £ 6°j ( 

e)0il SHSohW, ¥^HB| ^12^ oi ¥01510. 

£ 70il £A|H hiha aoi, (a)^ ojS^ ¥ 6^ii UEfyiCf. 

(b) ^ (a)S| ojSHh 6 ^|| fxis^ 3^og 5j|^SF01 ^^-eil^ee ^11^ El 510IQ. 

(c) ^ eioj 3^ >j 0 |Q. 

(d) ^ (b)oii (c)m QHShoi ¥^bh^ ^^-en^ee ^gth g^oia. 

(e) ^ afoi^^e ^xf^o^ CHS^ Hf§M aoi^a. 
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SE 80il £AI9 dh2F HOI, ¥Oi£! ¥ 8 SO fa? BISK SX-ilS 

H*L 01 ¥ 8318 i^B JH^21 5fe Q^i2S eAh&CK801). 3EHU, ¥ Q^«2J ^§2j JH^M UXIAIU 4> 

OICH AH, ¥ 2J2J2I A|^§g s( 802 ), A|2[i§ SihS|-OI Ai:W880£ SH9»te ¥ £S0ll QioH AH eiei^^M 3l£h^a(803). 

EhS*. O^gOll n^H^I ^^0! 2¥ nJH2J giei^HM ^2J±il8 ¥ Q2*Sj» S6h8 H6H CH8KM ^8 S^g 

^^a(804). o\w, ±m s^2j s^i<y^ ¥Haig ^u-eiiiigoi @a. 

£9^g gfSOII d}e SJSS ¥ £}^M0[2J eiej^^e Jl^Stfe gJgOII CH& SJ±JA|0|| JlMSE^AI, ¥CH£! ¥ 11 L2^ AI^S Sj» ii 
§ QgHJ- ^Ol S^^ICf: L1 = (S1, E1) » L2 = (S2, E2). 

1. ¥ urn- L2D\ mmm ^$=x\m mzim^i, &m ¥ ^immi = (si, E2)2j- M2 = (S2, edoi m§§ 5>i=xi§ En^^t^a. 

2. Eli^e ^3} 0i| atiWM, 

A. ¥ £!M L1Hf L2D\ i§§ ^C|2, 

i. H§0| AI^SOIU iigO|£}£, £ 521 (f)(HI eiflSKH Eh &^gO| EI2!^tiOII 

ii. HgOl Al^gOlU iiSOl £S0|| ^Ot £ 52] (g)Oil B 6^S0| &21±m0\\ 

iii. JUSOI AI^SOIU iiSOl om&e, £ 52] (e)CHI e^S^ ¥ £^tiO| ^2j^HCHI 

B. ¥ L15I- L2^f 13§e i£XI ^baS, 

i. M13J- M23I- IS! i£XI ^aS, £ 5°l (a)-(c)0il e^SKM, B A^IOIU B &2JSOI dfoi^^Oil 6H&BCK 

ii. mzdi i^bci^, £ 5£j (d)cHi einmoi, b M?imo\ E}oi±mo\\ 8HSBCK 

3. b^, &3| 2&0UH ¥ £^ UHj- L22| &21±mQ\Q. 

&3IB ut& ag ^ s s^i<y ?i§ we ^^-ey^'s §y ^ei^u e^-e ^Aiio^i ^sms ami* 

£ 80II £AjS bl-a aOI. ¥ ^ L1 = (S1, E1) a L2 = (S2. E2)2J 2§ LCH 511^5^1(901), £ ¥ M1 - (S1, E2)2f M2 = (S2, E1 
)2| HIS MCS 3H^»CK902). 

OiCHAH, LC2I MC ^ <y^M°J ?lx!&^IOil dfoj^^H] f i 1§ ^0(903). 

oi°, ei2i^^ t,^ i ^xis2j ^ ah oil msi ui L221 ?}°\±mm ^^^CK904). 

u\2\ b§ ^ ^§2i ^ss m^h^o^ ^^£|ch s^a^ ^ ^i^oh^kmi am. m, m, m^m ci^b, §[e ci^a, sxf 

01^ Oil AH ^§§1 g S^H!: ^ Al Oil ^ £2 Oil 21 oH 5101 OfUH, ^ ^§2] ^|^^ A^S 5}0iUX| S"^ S^l LH CHI AH 

oi en ^i-xi ^ ^soi j^ei-obr 301 s ^soi ^i^^o^iah m^2j xi^s x^oii^i 2io\ soid. 

£E§h, ^ HH^H S^^eJ ^lol- ¥§£121 CM SH ^SOI §f ^SjXI 2I2H^ 01 M ^ Oil AH 331 Al & ^^-oii^e ^ 2121^ 

^ Hl^^SOilAH DH¥ I2§ ^im3^2i ^&i"^^2J ^W0\\ 0\mm 4= ll^f 

^Xil^ ^ Oil AH XII Al £ 1g Oj&i^ H JS^ S^l^g 511^ ai" 3jO|Q. 0|&iEh °o^2£ ^1^5^ SSS □ 

^^oi ovgoil Ul oH ZJ-BBl-H^, ^H^^ICHLf Sf^^lOi^oj 2¥0il S§0| 2iC|-. 

(57) §¥2| ^^j 

S^EiOil §J dF21^^ Olggh S^ll^ ^gOil ^OiAi, 

MX-IIM2I &Sf^2| 3^1^25 ?A[^ 231fCHl d>£f ^^-eU^eOil Ef2!^^e CH6fe Xil 1 B3JI; 
Q*l±mmH SxHI CHI 21S& ¥ 5g M^l AF0I2J 2E 212!^^^ 731 2 EMI; 

^^i eissi- ¥ e^toii an&5fe afoi2] e>2!^^e ££hm*= m 3 e^ii; ^ 
401 2<M-^nfoii caaf s^iid ba^sfoi ^m&m ^mm= m 4 e^i 
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M 1 SOII 21W/H. 
33! 2 B3l£r, 

¥ sa* as ^xise c^s°s BAhanQ, &oi a^§i°i mm &mmo\\M &°±±mmm c-\mo\ mm eiej 

±a s&s Mount 2§ aa^a 33i£i sa. 

XII 1 m SE^ HI 2 SOII ?10\M, 
M 3 £3li=, 

mi 2} H2§S| a98K>| JH^ =?M»te »te gJS^H 3 3ll£! »B. 

4. 

H^A-ilAHM ^blp a^EIOIL 

SXHIS^J »a»2| 3^1^12^ EAf?[ a J* Oil 0>Bf r^U-SH iJMOII 2J2i^iig B»te 731 1 

6Pi s xhi oil 21 mm ¥ an Ahoi^ giei^^e xhi 2 

^AhgjifCHI Q}£|- 33ld eAh&ShO) B»:^« SJIdg M 4 31^ 

5E£ 1 
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